Ff Ur Mathematik in Den Naturwissenschaften Leipzig Hyperplane Arrangements Separating Arbitrary Vertex Classes in N-cubes Hyperplane Arrangements Separating Arbitrary Vertex Classes in N-cubes
نویسندگان
چکیده
Strictly layered feedforward networks with binary neurons are viewed as maps from the vertex set of an n cube to the vertex set of an l cube With only one output neuron in principle they can realize any Boolean function on n inputs We address the problem of determining the necessary and su cient numbers of hidden units for this task by using separability properties of a ne oriented hyperplane arrangements
منابع مشابه
A Generalized Marching Cubes Algorithm Based On Non-Binary Classifications
We present a new technique for generating surface meshes from a uniform set of discrete samples. Our method extends the well-known marching cubes algorithm used for computing polygonal isosurfaces. While in marching cubes each vertex of a cubic grid cell is binary classified as lying above or below an isosurface, in our approach an arbitrary number of vertex classes can be specified. Consequent...
متن کاملSeparating the vertices of N-cubes by hyperplanes and its application to artificial neural networks
A new sufficient condition that a region be classifiable by a two-layer feedforward network using threshold activation functions is found. Briefly, it is either a convex polytope, or that minus the removal of convex polytope from its interior, or. . .recursively. The author refers to these sets as convex recursive deletion regions. The proof of implementability exploits the equivalence of this ...
متن کاملF ¨ Ur Mathematik in Den Naturwissenschaften Leipzig Faithful Teleportation with Arbitrary Pure or Mixed States Faithful Teleportation with Arbitrary Pure or Mixed States
Faithful teleportation of an unknown state |φ in C d is considered, where a general entangled state ρ is served as the resource. The necessary conditions of mixed states to complete perfect teleportation are proved. Based on these results, the necessary and sufficient conditions of faithful teleportation channel ρ in C m ⊗ C d and C d ⊗ C n are derived. It is shown that for ρ in C m ⊗ C d , ρ m...
متن کاملPiles of Cubes, Monotone Path Polytopes, and Hyperplane Arrangements
Monotone path polytopes arise as a special case of the construction of ber polytopes, introduced by Billera and Sturmfels. A simple example is provided by the permutahedron, which is a monotone path polytope of the standard unit cube. The permutahedron is the zonotope polar to the braid arrangement. We show how the zonotopes polar to the cones of certain deformations of the braid arrangement ca...
متن کاملمقایسه روشهای طبقهبندی ماشین بردار پشتیبان و شبکه عصبی مصنوعی در استخراج کاربریهای اراضی از تصاویر ماهوارهای لندست TM
Land use classification and mapping mostly use remotely sensed data. During the past decades, several advanced classification methods such as neural network and support vector machine (SVM) have been developed. In the present study, Landsat TM images with 30m spatial resolution were used to classify land uses through two classification methods including support vector machine and neural network...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003